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Figure 1: A basic "shif t-and" engine 
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Figure 2: Optimizing for speed 
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Figure 3: Channelization 
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Figure 4: The fast, scalable engine 
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Figure 5: Details of the simple engine 
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Figure 6: Details of the automaton from Figure 2 
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Figure 7: Details of Figure 3 
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Figure 8: Tuning of the automaton for arbitrary length (short) 
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Figure 9: Tuning of the automaton for chaining 
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Figure 10: High level view of the engine with chaining I/O 
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Figure 11: High level simple engine with I/O 
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Figure 12: Matching long patterns 
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Figure 13: Support for el(e2 1 e3) 
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Figure 14: Support for .*el or el 



